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1 Introduction 

The remarkable Belyi theorem p] states that an algebraic curve X defined over 
C is defined over Q if and only if there is a holomorhic function (3 : X — > CP 1 
which is ramified only over {0,1, oo}. A pair consisting of such X and /3 is 
called a Belyi pair. The isomorphism classes of Belyi pairs are in one-to-one 
correspondence with the classes of isotopical equivalence of bicolored graphs 
embedded into topological models of Riemann surfaces. Namely, if (X, (3) is 
a Belyi pair then the corresponding graph is the preimage of the segment 
[0, 1] under the map f3 : X — > CP 1 where white (resp. black) vertices of fl are 
preimages of (resp. 1). 

The absolute Galois group T — Gal (Q/Q) acts naturally on isomorphism 
classes of Belyi pairs and this action descends to an action on equivalence classes 
of bicolored graphs. The study of this action, which we will denote by G, is the 
subject of the Grotendieck theory of "Dessins d'enfants" (see e.g. [4] and the 
bibliography there). Note that the action G is highly non-trivial even when 
restricted on the bicolored plane trees (which are in one-to-one correspondence 
with the equivalence classes of the polynomial Belyi functions on the Riemann 
sphere). In particular, the action of T on plane bicolored trees is faithful ([5]). 

The Belyi pairs are an example of "rigid" analytical objects which are com- 
pletely defined up to an equivalence by some "combinatorial" data. Another 
example of such objects is postcritically finite rational functions that is the ra- 
tional functions for which orbits of critical points under iterations are finite. 
Indeed, by the result due to Thurston [2] such functions, apart from a very spe- 
cial family, are uniquely defined, up to a conjugacy by a Mobius transformation, 
by purely combinatorial data. In particular, conjugacy classes of postcritically 
finite polynomials can be classified by means some rather complicated combi- 
natorial objects called Hubbard trees (see [6], [7], [5]). 

The finitcncss of conjugacy classes of postcritically finite polynomials of a 
given degree makes possible to define an action of T on these classes similarly to 
the action G. Note that this action, which we will denote by D, is faithful 5 . 
Furthermore, there is some interplay between two theories since each equivalence 
class of polynomial Belyi functions contains postcritically finite polynomials (see 
0). 
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The simplest example of postcritically finite polynomials is polynomials with 
all critical points fixed, called conservative, and in this paper we study the action 
D restricted on such polynomials. This particular case seems to be especially 
interesting since, in distinction with the general case, for conservative polynomi- 
als the corresponding combinatorial data can be described quite transparently. 
Namely, by the result due to Tischler [TT] the equivalence classes of conservative 
polynomials as holomorhic dynamical systems on C are in one-to-one correspon- 
dence with the classes of isotopical equivalence of bicolored plane trees. So, the 
absolute Galois group T acts on bicolored plane trees in two different ways: one 
action is induced by the action on the polynomial Belyi functions and the other 
one by the action on the conservative polynomials ! 

The paper is organized as follows. In the second section we reproduce the 
Tishler correspondence between conservative polynomials and bicolored plane 
trees and provide some examples. We write explicitly equations for defining 
a conservative polynomial C(z) corresponding to a tree A and show how C(z) 
reflects the symmetries of A. Besides, we prove that any conservative polynomial 
is indecomposable (that is can not be represented as a composition of two non- 
linear polynomials) unless it is equivalent to the polynomial z n for composite 
n e N. 

In the third section we establish some properties of the action D and com- 
pare it with the action G. In particular, we show that the list of valencies of 
"white" (but not "black" !) vertices of a tree A and the symmetry group of 
A are combinatorial Galois invariants of the action D. Then we give several 
examples of calculations of Galois orbits. Finally, we describe all trees which 
arc defined uniquely by the list of valencies of "white" vertices and calculate the 
corresponding polynomials. 

2 Conservative polynomials and plane trees 

Recall that a plane tree is a tree embedded into the plane and that a bicolored 
tree is a tree vertices of which are colored in two colors in such a way that any 
edge connects vertices of different colors. Two bicolored plane trees A and A are 
called equivalent if there exists an orientation preserving homeomorphism h of 
C such that A = h[X) and h preserves the colors of vertices. 

A complex polynomial C(z) is called conservative if all its critical points 
are fixed that is if the equality C'(Q — 0, ( € C, implies that C(() = (. A 
conservative polynomials C(z) is called normalised if C(z) is monic and C(0) = 
0. Two conservative polynomials C(z), C(z) are called equivalent if there exists 
a complex polynomial A(z) of degree one such that C = A^ 1 o C o A. 

Conservative polynomials were introduced by Smale [lOj in connection with 
his "mean value conjecture". Motivated by Smale's conjecture Kostrikin pro- 
posed in [3] several conjectures concerning conservative polynomials. In par- 
ticular, on the base of numerical experiments Kostrikin conjectured that the 
number of normalised conservative polynomials of degree d is finite and is equal 
to C 2 7_ 2 - This conjecture was proved by Tischler in paper |llj . Moreover, in this 
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paper a one-to-one correspondence between equivalence classes of conservative 
polynomials and equivalence classes of plane bicolored trees was established. 
Below we reproduce the Tishler construction. 

Let £ be a critical point of C(z) and d > 2 be the multiplicity of C(z) at (. 
Then one can show (see [TT]) that the immediate attractive basin of £ is a 
disk and that there is an analytic conjugation of C(z) on to z — > z d on the 
unit disk D such that the conjugating map lpq : D — » extends continuously 
to the closed unit disk D. Let 5 be a union of d — 1 radial segments which are 
forward invariant under the map z — > z rf on D and be the image of S" under 
the map </? (see Fig. 1 where d = 4). We consider 5^ as a bicolored graph with 
a unique white vertex which is the image of zero and d — 1 black vertices which 
are the images of end-points of S. 




Figure 1. 

Define now a bicolored graph Ac as a union Ac = U^L^S^, where 
1 < i < p, are all finite critical points of C(z). 

Clearly, the valency of a white vertex v of Ac coincides with the multiplicity 
of the point v with respect to the map C'(z) : C — > C. Note also that by 
construction the graph Ac is a forward invariant of C{z) and white (resp. black) 
vertices of Ac are attractive (resp. repelling) fixed points of C{z). 

It turns out that the graph Ac is actually a tree. Moreover, the following 
theorem proved by Tischler is true. 

Theorem 2.1 ([11]) The map C — > Ac descends to a bijection between equiv- 
alence classes of conservative polynomials of degree d and equivalence classes of 
bicolored plane trees with d — 1 edges. Furthermore, the number of normalised 
conservative polynomials of degree d is ( 2 ^Zi) ■ 

The simplest example of a conservative polynomial is the polynomial z d with 
a unique critical point £ = 0. Clearly, the corresponding tree is a d — 1-edged 
star. 
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Another example (cf. [TU],[3]) is the polynomial fd(z) = z d + (d/d— l)z, 
d > 2. Since all zeros of f' d (z) are simple all white vertices of the corresponding 
tree A^ are of valency 1 and therefore Xd is also ad— 1-edged star but with the 
bicoloring changed. On the right side of Fig. 2 the dynamics of fe(z) are shown: 
the points for which the limits of iterations have the same value are painted by 
the same coloiQ. 

Note that we face here a phenomenon which is absent in the "Dessins 
d'enfants" theory: the calculation of a polynomial corresponding to a tree A 
and the calculation of a polynomial corresponding to a tree A* obtained from 
A by the change of the bicoloring are essentially different questions apparently 
not connected between themselves. 



o- 




Figure 2. 



Starting from a tree A we can find a conservative polynomial C(z) from 
the corresponding equivalence class as follows. Let a —< oti, a^, ... , a p > be 
the sequence of valencies of white vertices of A in decreasing order. Denote by 
ai, <Z2i ■ ••,%> unknown coordinates of white vertices of A coinciding with zeros of 
C'(z). Clearly, without loss of generality we can assume that a\ = 0. 

Set C(z) equal to the indefinite integral 

J nz ai {z - a 2 ) Q2 ... (z - a p ) a "dz 

normalised by the condition C(0) = 0. Then the system of equations to deter- 
mine 02, as, a p is 

C{a i ) = a j , 2<j<p. (1) 

Observe that system (TTJ) depends only on the sequence a which is called the 
type of A. Therefore, solutions of |T]) along with a polynomial corresponding 
to A contain any polynomial corresponding to a tree of type a. Note also that 
the system (fTJ) may have solutions for which the numbers ai, 02, •■■ ,a p are not 
mutually distinct. Such a solution also corresponds to a tree A but the type of 

1 To prepare dynamical pictures for this paper we used C. McMullen's programs available 
on http:/ /www. math. harvard. edu^ctm/programs. html 
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this tree is distinct from a. Geometrically, A is obtained from some tree A of 
type a by "merging" some number of white vertices of A. 

Let us describe now following [llj the combinatorial datum which permits 
to determine a normalised conservative polynomial corresponding to a tree A 
uniquely. First, the condition /(0) = corresponds to the choice of a vertex v 
of A which we place at the origin. Furthermore, since C(az)/a, a £ C is monic 
if and only if a d_1 = 1, where d = degC(z), after choosing v the corresponding 
normalised polynomial is defined up to a change z — ► ez, e^ 1 = 1. 

Let Soo C CP 1 be a graph defined like the graphs S( f , 1 < i < p, with 
only difference that we start from the infinite critical point of C{z). It is shown 
in [TT] that each edge of ends at some black vertex of Ac and that the 
number of edges ending at a black vertex w is equal to the multiplicity of w. 
More precisely, each angle formed by two adjacent edges emerging from a black 
vertex of A contains exactly one edge of Soo (see Fig. 3) . 

00 



% 

Figure 3. 

Clearly, a choice of a d — 1-th root of unity corresponds to a choice of an 
edge of 5*00 and therefore a normalised conservative polynomial corresponding 
to a tree A is determined uniquely by fixing a vertex v (black or white) of A and 
an "angle" <p adjacent to a black vertex of A. 

As an example consider the set of bicolored trees with 4 vertices. It is easy 
to see that there are exactly three such trees which are shown on Fig. 4. 



. • o • c> 



Figure 4. 

On the other hand, by the Tishler theorem there exist (!]) = 20 different nor- 
malised conservative polynomials of degree 4 : to the first tree shown on Fig. 4 
correspond 12 different polynomials while to the second and to the third ones 
correspond only 4 different polynomials. 

In general, since collections (A, vi,ip±) and (A, V2, V2) are equivalent if and 
only if there exists an orientation preserving homcomorphism \ of C such that 
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x(A) = A and x( v i) = v 2, xifi) = V2, it is easy to see that to a plane tree 
A with d vertices correspond d(d — l)/|Aut A| different normalised conservative 
polynomial, where Aut A denotes the group of symmetries of A. Furthermore, 
the following statement holds. 

Proposition 2.1 A tree A has a symmetry of order k if and only if the cor- 
responding class of conservative polynomials contains a polynomial of the form 
C(z) — zR{z k ) 1 where R(z) is a polynomial. 

Proof. Indeed, if C(z) is a normalised conservative polynomial of degree d 
corresponding to a collection (A, and v is placed at the origin then to a 
collection (A, v,ip) corresponds a conservative polynomial C(ez)/e, where e is 
some d — 1-th root of unity. Therefore, a tree A has a symmetry of order k with 
the center at v if and only if C(z) = C(ez)/e for any fc-th root of unity e. This 
condition is equivalent to the condition that the polynomial C(z)jz is invariant 
with respect to any rotation of the form z — > ez, where e is a fc-th root of unity. 
In its turn the last condition is equivalent to the condition that C(z) = zR(z k ) 
for some polynomial R{z). 

Since many constructions of the "Dessins d'enfants" theory (for instance, the 
Belyi theorem) make use compositions of functions and such compositions are 
survive under the Galois action it is natural to ask about compositional proper- 
ties of the conservative polynomials. It turns out that conservative polynomials 
are essentially indecomposable. 

Proposition 2.2 All conservative polynomials not equivalent to z n for compos- 
ite n are indecomposable. 

Proof. Indeed, suppose that C(z) — C\(C2(z)) with deg C\(z), deg Ci{z) > 1. 
Let ( e C be a critical point of the polynomial C\(z). Then the chain rule 
implies that any point \i e C such that Ci{ii) = ( is a critical point of C(z). 
Furthermore, if the polynomial C%(z) is not equal to A(z — fij + £ for some 
A, n, Q g C and integer / > 2, then there exist Hi, ^2 6 C, /ii ^ /12, such that 
C2(mi) = C2(M2) = C- F° r these points we have C'(fii) — C'(fi2) = and 
C{n\) = C{^2) = Ci(C). Since fi\ ^ ^2 this contradicts to the condition that 
/Ui, H2 are fixed points of C(z). 

Therefore, Ci{z) = A(z — /j,) 1 + (. In particular, for any ( e C, C 7^ C there 
exist mutually distinct fii,fi2, G C such that C2(/*i) = Ci 1 ^ * ^ I- 

Thus if C is a critical point of C\{z) distinct from Q then as above we obtain a 
contradiction since C'(fii) = C'{fjb2) = and = C(fi2) — Ci((). Hence, ( 

is a unique finite critical point of C\(z). It follows that C\(z) = B(z — () k + v 
for some B, v e C and integer k > 2 and hence C(z) — C\{C2{z)) is equivalent 
to z 11 for composite n. 

3 Galois group action 

In each equivalence class of conservative polynomials there exist polynomials 
with algebraic coefficients. Indeed, it follows from the Tischler theorem that 
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system ((TJ has only a finite number of solutions. Therefore, since equations |T]) 
have rational coefficients, all these solutions are algebraic. 

Furthermore, the group T acts on the set of conservative polynomials with 
algebraic coefficients in a natural way: it is easy to see that if C{z) is a con- 
servative polynomial with algebraic coefficients and a G T then the polynomial 
C a {z) obtained from C{z) by the action of a on coefficients of C(z) again is a 
conservative polynomial. Moreover, since (A^ 1 o P o A) a = (A 17 )^ 1 o P a o A a , 
this action descends to an action on equivalence classes. Hence, by the Tischler 
theorem, we obtain an action D of T on bicolored plane trees. 

The type a of a tree A is an invariant of the action D since the sequence a 
coincides with the sequence of multiplicities of zeros of C'(z). Furthermore, like 
the "Dessins d'enfants" theory the Galois orbit of A often coincides with the 
set of all trees of type a. Moreover, in view of proposition 12.11 the symmetry 
group of A is also a Galois invariant of the action D since if C(z) has the form 
C(z) — zR{z k ) for some polynomial R{z) then the Galois conjugated polynomial 
also has such a form. 

Finally, it is easy to see (see e. g. Example 1 below) that the action D is 
distinct from the action G. Summing up we obtain the following statement. 

Theorem 3.1 D is a well-defined action of the group Gal (Q/Q) on bicolored 
plane trees distinct from the action G. The type and the symmetry group of a 
tree A are combinatorial Galois invariants of the action D. 

Define a field of modules of a tree A as a fixed field of the stabilizer of A 
with respect to the action D. Since there exist only a finite number of trees of 
a given type the field is a number field whose degree over Q is equal to the 
length of the orbit containing A. Note that the result proved in [5] implies that 
for any bicolored plane tree A there exists a conservative polynomial C{z) from 
the corresponding equivalence class such that C(z) € [z]. 

Example 1. As the first example consider the trees of type < 3, 1, 1 >. There 
exist two trees of this type which are shown on Fig. 5. 

x ■ 

o 

Figure 5. 

Place the white vertex of valency 3 at zero. Then 

C'(z) = az 3 (z 2 + cz + b) 

for some a,b,c £ C such that the polynomial z 2 + cz + b has two different 
roots distinct from 0. Furthermore, c ^ since otherwise C(z) = C(z 2 ) for 





7 



some polynomial C(z) in contradiction with proposition 12. 21 Therefore, we can 
suppose that c = 1. 

Since C(0) = we have 

C(z) = a(z 6 /6 + z 5 /5 + ^ 4 /4) 
and a calculation shows that 

C(z)-z = A(z)(z 2 + z + b)+B(z), (2) 

where 

A(z) = az 4 /6 + az 3 /30 + (ab/12 - a/30)z 2 + (-7ao/60 + a/30)z 

-a6 2 /12 + 3ao/20-a/30, 
B(z) = (a/30 - 1 + ao 2 /5 - llab/60)z + ab 3 /12 - 3ao 2 /20 + ao/30. 

Since roots f3i,fh of z 2 + z + b are fixed points of C(z) and /3i ^ /?2 it follows 
from J2]) taking into account the equality deg B(z) = 1 that B(z) = 0. This 
gives us the system 

a/30 - 1 + a6 2 /5 - llab/60 = 0, 
a& 3 /12 - 3a6 2 /20 + a6/30 = 0. 
Solving this system we conclude that either 

a = 30, 6 = 0, (3) 

or 

a = -5055/8 ± 795V41/8, b = 9/10 ± Vil/lO. 

All three solutions above correspond some conservative polynomials but in case 
when ([3|) holds one of the roots of z 2 + dz + b coincides with zero. This means 
that solution j3]) actually corresponds to the tree A44 (see Fig. 8 below). 

After rejecting solution ([3|) it remains two Galois conjugated solutions and 
therefore the trees shown on Fig. 5 form a two-element Galois orbit with field 
of modulus Q(V4T). 

In this example we can see an important difference between the actions G 
and D. Namely, for the action G not only the list of valencies of "white" vertices 
but also the list of valencies of "black" vertices is Galois invariant. Therefore, 
"expected" orbits of the action D are much longer than the ones with respect to 
the action G. In particular, since both of trees shown on Fig. 5 are determined 
uniquely by the lists of valencies of "white" and "black" vertices, each of them 
forms an one-element Galois orbit with respect to the action G. 

Example 2. Consider now the trees of type < 3, 1, 1 >. Again there exist two 
trees of this type: one of them is shown on Fig. 6 and the other one on Fig. 7. 
Nevertheless, since the first tree has a symmetry of order 2 and the second one 
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does not have symmetries it follows from theorem 13.11 that each of these trees 
form an one-element Galois orbits with respect to the action G. 

In order to calculate a conservative polynomial corresponding to the first 
tree set 

C'(z) = az 2 (z 2 + bz- 1). 

In other words we suppose that the white vertex of valency 2 is located at zero 
and that the product of the coordinates of two white vertices of valency 1 equals 
-1. Observe now that in view of proposition 12.11 we necessarily have b = 0. In 
particular, the coordinates of white vertices of valency 1 are ±1. 

Therefore, C(z) = az 5 /5 - az 3 /3 and the conditions C(l) = 1, C(-l) = -1 
reduce to the equality — 2a/15 = 1. Hence, 

C(z) = -3z 5 /2 + 5z 3 /2. 

On the right side of Fig. 6 the dynamics of C(z) are shown. 




Figure 6. 

To calculate a polynomial corresponding to the second tree observe that 
in this case proposition 12.11 implies that the sum of coordinates of two white 
vertices of valency 1 is necessarily distinct from zero so we can set this sum 
equal 2. 

Then 

C'(z) = az 2 (z 2 + 2z + 6), C(z) = a{z 5 /5 + z A /2 + bz 3 /3) 

and as in the first example the remainder 

B(z) = (Uab/15 - 4a/5 - 1 - 2ab 2 j\h)z + lla6 2 /30 - 2ab/5 

after division of of C(z) — z by z 2 + 2z + b equals zero. Solving the corresponding 
system 

J Uab/15 - 4a/5 - 1 - 2ab 2 /l5 = 0, 

I lla6 2 / 30 - 2a6/5 = ^ 
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and rejecting the solution 

a =-5/4, 6 = 
corresponding to the tree A2,i we conclude that 

a = 605/36, 6=12/11 

and therefore 

C(z) = 121z 5 /36 + 605z 4 /72 + 55z 3 /9. 




Figure 7. 

Example 3. Consider finally the tree A rjS shown on Fig. 8, where r, s are some 
integers > 1. 



• 4 

K, s 

Figure 8. 

Clearly, we can place white vertices to the points 0,1. Then 

C'{z) =cz r (l-z) s , 

where c G C is a parameter to define. Integrating and taking into account that 
C(0) = 0, we conclude that 

C(z) = cz r+1 2 F 1 (-s,r+ 1,2 + r,z). 



Finally, since 



C(l) = c 



(r + s+1)!' 
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the condition C(l) = 1 implies that 



c = 



(r + 3 + 1)! 
Hs! 



Note that any tree A r)S is determined uniquely by its type. Since in view 
of theorem 13.11 such a tree necessarily forms an one-element Galois orbit it is 
interesting to know how many trees possess this property. The proposition 
below shows that such a phenomenon is rather exceptional. 

Proposition 3.1 Suppose that a tree X is determined uniquely by its type. Then 
X is either a star with black center, or a star with white center, or the tree X r ^ s 
for some r,s > 1. 

Proof. Let ai,a2, ...,<% (resp. /3i,/32,...,/3 g ) be the list of valencies of white 
(resp. black) vertices of A. If q = 1 then A is a star with the black center so we 
will suppose that q > 1. 

Show first that if 02 > 1 then there exists more than one tree of type a. 
Indeed, let v\ (resp. v 2 ) be a black vertex of A of valency (3\ (resp. [3%) and let 
/ be a path connecting v\ and uj. Consider the following operation. Cut off a 
branch b of A growing from the vertex v 2 (that is a maximal subtree 6 of A for 
which V2 is a vertex of valency 1) such that b does not contain /. Then glue b 
to the vertex v\ (see Fig. 9). 



Since > 1 we always can perform such an operation and though generally 
there are many ways for doing it in any case the obtained tree A can not be 
isotopically equivalent to A since the maximal valency of a black vertex of A 
is greater than the corresponding valency of A. On the other hand, the list of 
valencies of white vertices of A remains the same. So, in the following we will 
suppose that ^2 = 1- 

If Pi > 2 then cutting off any branch b of A growing from v\ which does 
not contain / and gluing b to the vertex v 2 we again obtain a tree A which 
is not isotopically equivalent to A since the corresponding lists of valencies of 
black vertices {/3\, 1, 1, 1} and {/3i — 1, 2, 1, 1} can not coincide due to the 
condition /3i > 2. 

Therefore, either j3\ = 2 and then A = X ryS , or f3i = 1 and then A is a star 
with white center. 




Figure 9. 
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